期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 移动机会网络中一种轻量级的分布式社会距离路由算法
袁培燕, 宋明阳
计算机应用    2018, 38 (1): 13-19.   DOI: 10.11772/j.issn.1001-9081.2017071824
摘要461)      PDF (1213KB)(414)    收藏
目前大部分机会路由算法采取洪泛的方式进行辅助信息的交换造成网络资源浪费严重。针对此问题,提出了一种分布式社会距离路由算法。首先,通过分析节点间接触的稳定性与规律性来确定朋友关系。其次,通过朋友关系来构建节点间的社会距离;进一步地,每个节点维护一张用于记录当前已知的到其他节点的最短社会距离表,通过朋友节点之间相互交换并比较表中信息来不断更新最短社会距离。由于社会距离的构建与更新只需要朋友之间交换信息而并不需要全部节点来参与,极大地减少了辅助信息的交换次数。最后,数据包被发送到与其目的节点社会距离较近的中继节点,保证了数据包高效率地投递。实验结果表明:与接触和传输记录的概率路由(PRoPHET)算法相比投递率提升约3%,包传输延时降低约27%,辅助信息交换次数减少约63%;与基于中心度与相似度的路由(SimBet)算法相比包投递率提升约11%,包传输延时方面基本持平,辅助信息交换次数减少约63%。社会距离路由算法在可扩展性方面的良好表现,为移动机会网络大规模部署提供了理论支撑。
参考文献 | 相关文章 | 多维度评价
2. DPCS2017+18+移动机会网络中一种轻量级的分布式社会距离路由算法
袁培燕 宋明阳
  
录用日期: 2017-08-03